Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Improved ant colony optimization algorithm for path planning based on turning angle constraint
LI Kairong, LIU Shuang, HU Qianqian, TANG Yiyuan
Journal of Computer Applications    2021, 41 (9): 2560-2568.   DOI: 10.11772/j.issn.1001-9081.2020111713
Abstract338)      PDF (1445KB)(385)       Save
Concerning the problems that basic Ant Colony Optimization (ACO) is easy to fall into the local optimum, and has too long path and excessive turning angles during path search, an improved ACO algorithm based on turning angle constraint was proposed. Firstly, the initial pheromone concentration of the area between the starting point and the target point was enhanced to avoid the initial blind search. Then, the A * algorithm's evaluation function and the turning angle constraint factor were added to the heuristic function. In this way, the node with the shortest path length and least number of turns was able to be selected at the next step. Finally, the distribution principle of wolf pack algorithm was introduced in the pheromone updating part to enhance the influence of high-quality population. At the same time, the Max and Min Ant System (MMAS) algorithm was used to limit the pheromone concentration to avoid the algorithm being trapped into the local optimum. Matlab simulation showed that compared with the traditional ACO, the improved algorithm was able to shorten the planned path length by 13.7%, reduce the number of turns by 64.3% and decrease the accumulated turning angle by 76.7%. Experimental results show that the improved ACO algorithm can effectively solve the global path planning problem and avoid the excessive energy loss of mobile robots.
Reference | Related Articles | Metrics
Adaptive binary simplification method for 3D feature descriptor
LIU Shuangyuan, ZHENG Wangli, LIN Yunhan
Journal of Computer Applications    2021, 41 (7): 2062-2069.   DOI: 10.11772/j.issn.1001-9081.2020091501
Abstract255)      PDF (1286KB)(319)       Save
In the study of 3-Dimensional (3D) local feature descriptor, it is difficult to strike a balance among accuracy, matching time and memory consumption. To solve this problem, an adaptive binary simplification method for 3D feature descriptor was proposed based on the standard deviation principle in statistical theory. First, different binary feature descriptors were generated by changing the binarization unit length and the number of standard deviations in the simplification model, which were applied into the currently widely used Signature of Histogram of OrienTations (SHOT) descriptor, and the optimal combination of binarization unit length and the number of standard deviations was determined by experiments. Finally, the simplified descriptor under the optimal combination was named Standard Deviation feature descriptor for Signature of Histogram of OrienTations (SD-SHOT). Experimental results show that compared with the SHOT descriptor without simplification, SD-SHOT reduces the key point matching time to 1/15 times and the memory occupancy to 1/32 times of SHOT; compared with the existing mainstream simplification methods such as Binary Feature Descriptor for Signature of Histogram of OrienTations (B-SHOT), SD-SHOT has the optimal comprehensive performance. In addition, the validity of the proposed method is verified in the actual robot sorting scene consisting of five different categories of objects.
Reference | Related Articles | Metrics
Hybrid recommendation algorithm by fusion of topic information and convolution neural network
TIAN Baojun, LIU Shuang, FANG Jiandong
Journal of Computer Applications    2020, 40 (7): 1901-1907.   DOI: 10.11772/j.issn.1001-9081.2019122067
Abstract435)      PDF (1419KB)(531)       Save
Aiming at the problems of data sparsity and inaccuracy of recommendation results in the traditional collaborative filtering algorithms, a Probability Matrix Factorization recommendation model based on Latent Dirichlet Allocations (LDA) and Convolutional Neural Network (CNN) named LCPMF was proposed, which considers the topic information and deep semantic information of project review document comprehensively. Firstly, the LDA topic model and the text CNN were used to model the project review document respectively. Then, the significant potential low-dimensional topic information and the global deep semantic information of project review document were obtained in order to capture the multi-level feature representation of the project document. Finally, the obtained features of users and multi-level projects were integrated into the Probability Matrix Factorization (PMF) model to generate the prediction score for recommendation. LCPMF was compared with the classical PMF, Collaborative Deep Learning (CDL) and Convolutional Matrix Factorization (ConvMF) models on the real datasets Movielens 1M, Movielens 10M and Amazon. The experimental results show that, compared to PMF, CDL and ConvMF models, on the Movielens 1M dataset, the Root Mean Square Error (RMSE) and Mean Absolute Error (MAE) of the proposed recommender model LCPMF are reduced by 6. 03% and 5.38%, 5.12% and 4.03%, 1.46% and 2.00% respectively; on the Movielens 10M dataset, the RMSE and MAE of LCPMF are reduced by 5.35% and 5.67%, 2.50% and 3.64%, 1.75% and 1.74% respectively; while on the Amazon dataset, the RMSE and MAE of LCPMF are reduced by 17.71% and 23.63%, 14.92% and 17.47%, 3.51% and 4.87% respectively. The feasibility and effectiveness of the proposed model in the recommendation system are verified.
Reference | Related Articles | Metrics